package com.example.demos.controller;

import java.util.Scanner;

/*
 * 兔子开始三个月下一对兔子，然后又每个月都下一对，假设兔子不死，并且他们的仔也是这样的，问：N月后共有多少只兔子？
 * 
 * 月份			兔子对数
 * 1			1										1
 * 2			1										1
 * 3			1		1								2
 * 4			1		1|		1						3
 * 5			1		1|		1		1|		1		5
 * 6			1		1|		1		1|		1		1|		1		1		8
 */
public class ForBirthRabits {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);

		//
		System.out.println("请输入月份:");
		//获取月份
		int month = scanner.nextInt();
		//定义兔子只数数组，且数组个数为兔子总数，传入月份参数，默认1月和2月兔子未生育，都是1只
		int a[] = new int[month + 1];
		a[1] = 1;
		if(month == 1) {
			System.out.println(a[month]);
		}else {
			a[2] = 1;
			for(int i = 1;i <= month;i++) {
				if(i >= 3) {
					a[i] = a[i - 1] + a[i - 2];
				}
			}
			System.out.println(a[month]);

		}
	}
}
